108 research outputs found

    A containment-first search algorithm for higher-order analysis of urban topology

    Get PDF
    Research has revealed the importance of the concepts from the mathematical areas of both topology and graph theory for interpreting the spatial arrangement of spatial entities. Graph theory in particular has been used in different applications of a wide range of fields for that purpose, however not many graph-theoretic approaches to analyse entities within the urban environment are available in the literature. Some examples should be mentioned though such as, Bafna (2003), Barr and Barnsley (2004), Bunn et al. (2000), Krüger (1999), Nardinochi et al. (2003), and Steel et al. (2003). Very little work has been devoted in particular to the interpretation of initially unstructured geospatial datasets. In most of the applications developed up-to-date for the interpretation and analysis of spatial phenomena within the urban context, the starting point is to some extent a meaningful dataset in terms of the urban scene. Starting at a level further back, before meaningful data are obtained, the interpretation and analysis of spatial phenomena are more challenging tasks and require further investigation. The aim of retrieving structured information from initial unstructured spatial data, translated into more meaningful homogeneous regions, can be achieved by identifying meaningful structures within the initial random collection of objects and by understanding their spatial arrangement (Anders et al., 1999). It is believed that the task of understanding topological relationships between objects can be accomplished by both applying graph theory and carrying out graph analysis (de Almeida et al., 2007)

    A Graph-based Approach for Higher Order Gis Topological Analysis

    Get PDF
    Retrieving structured information from an initial random collection of objects may be carried out by understanding the spatial arrangement between them, assuming no prior knowledge about those objects. As far as topology is concerned, contemporary desktop GIS packages do not generally support further analysis beyond adjacency. Thus, one of the original motivations of this work was to develop new ideas for scene analysis by building up a graph-based technique for better interpretation and understanding of spatial relationships between GIS vector-based objects beyond its first level of adjacency; the final aim is the performance of some kind of local feature organization into a more meaningful global scene by using graph theory. As the example scenario, a LiDAR data set is being used to test the technique that we plan to develop and implement. After the generation of the respective TIN, two different binary classifications were applied to the TIN facets (based on two different slope thresholds) and TIN facets have been aggregated into homogeneous polygons according to their slope characteristics. A graph-based clustering procedure inside these polygonal regions, by establishing a neighbourhood graph, followed by the delineation of cluster shapes and the derivation of cluster characteristics in order to obtain higher level geographic entities information (regarding sets of buildings, vegetation areas, and say, land-use parcels) is object of further work. The results we are expecting to obtain might be useful to support land-use mapping, image understanding or, generally speaking, to support clustering analysis and generalization processes

    Graph theory in higher order topological analysis of urban scenes

    Get PDF
    Interpretation and analysis of spatial phenomena is a highly time-consuming and laborious task in several fields of the Geomatics world. That is why the automation of these tasks is especially needed in areas such as GISc. Carrying out those tasks in the context of an urban scene is particularly challenging given the complex spatial pattern of its elements. The aim of retrieving structured information from an initial unstructured data set translated into more meaningful homogeneous regions can be achieved by identifying meaningful structures within the initial collection of objects, and by understanding their topological relationships and spatial arrangement. This task is being accomplished by applying graph theory and by performing urban scene topology analysis. For this purpose, a graph-based system is being developed, and LiDAR data are currently being used as an example scenario. A particular emphasis is being given to the visualisation aspects of graph analysis, as visual inspections can often reveal patterns not discernable by current automated analysis techniques. This paper focuses primarily on the role of graph theory in the design of such a tool for the analysis of urban scene topology.http://www.sciencedirect.com/science/article/B6V9K-4P6MPBP-2/1/e1b4066db2881db3de31085d779a27c

    Potent Trivalent Inhibitors of Thrombin through Hybridization of Salivary Sulfopeptides from Hematophagous Arthropods

    Get PDF
    Blood feeding arthropods, such as leeches, ticks, flies and mosquitoes, provide a privileged source of peptidic anticoagulant molecules. These primarily operate through inhibition of the central coagulation protease thrombin by binding to the active site and either exosite I or exosite II. Herein, we describe the rational design of a novel class of trivalent thrombin inhibitors that simultaneously block both exosites as well as the active site. These engineered hybrids were synthesized using tandem diselenide-selenoester ligation (DSL) and native chemical ligation (NCL) reactions in one-pot. The most potent trivalent inhibitors possessed femtomolar inhibition constants against alpha-thrombin and were selective over related coagulation proteases. A lead hybrid inhibitor possessed potent anticoagulant activity, blockade of both thrombin generation and platelet aggregation in vitro and efficacy in a murine thrombosis model at 1 mg kg(-1). The rational engineering approach described here lays the foundation for the development of potent and selective inhibitors for a range of other enzymatic targets that possess multiple sites for the disruption of protein-protein interactions, in addition to an active site

    Global bundle adjustment with variable orientation point distance for precise mars express orbit reconstruction

    Get PDF
    The photogrammetric bundle adjustment of line scanner image data requires a precise description of the time-dependent image orientation. For this task exterior orientation parameters of discrete points are used to model position and viewing direction of a camera trajectory via polynomials. This paper investigates the influence of the distance between these orientation points on the quality of trajectory modeling. A new method adapts the distance along the trajectory to the available image information. Compared to a constant distance as used previously, a better reconstruction of the exterior orientation is possible, especially when image quality changes within a strip. In our research we use image strips of the High Resolution Stereo Camera (HRSC), taken to map the Martian surface. Several experiments on the global image data set have been carried out to investigate how the bundle adjustment improves the image orientation, if the new method is employed. For evaluation the forward intersection errors of 3D points derived from HRSC images, as well as their remaining height differences to the MOLA DTM are used. In 13.5 % (515 of 3,828) of the image strips, taken during this ongoing mission over the last 12 years, high frequency image distortions were found. Bundle adjustment with a constant orientation point distance was able to reconstruct the orbit in 239 (46.4 %) cases. A variable orientation point distance increased this number to 507 (98.6 %).German Federal Ministry for Economic Affairs and Energy (BMWi)German Aerospace Center (DLR)/50 QM 130

    Sansanmycin natural product analogues as potent and selective anti-mycobacterials that inhibit lipid I biosynthesis.

    Get PDF
    Tuberculosis (TB) is responsible for enormous global morbidity and mortality, and current treatment regimens rely on the use of drugs that have been in use for more than 40 years. Owing to widespread resistance to these therapies, new drugs are desperately needed to control the TB disease burden. Herein, we describe the rapid synthesis of analogues of the sansanmycin uridylpeptide natural products that represent promising new TB drug leads. The compounds exhibit potent and selective inhibition of Mycobacterium tuberculosis, the etiological agent of TB, both in vitro and intracellularly. The natural product analogues were also shown to be nanomolar inhibitors of Mtb phospho-MurNAc-pentapeptide translocase, the enzyme responsible for the synthesis of lipid I in mycobacteria. This work lays the foundation for the development of uridylpeptide natural product analogues as new TB drug candidates that operate through the inhibition of peptidoglycan biosynthesis

    Upregulation of Hemoglobin Expression by Oxidative Stress in Hepatocytes and Its Implication in Nonalcoholic Steatohepatitis

    Get PDF
    Recent studies revealed that hemoglobin is expressed in some non-erythrocytes and it suppresses oxidative stress when overexpressed. Oxidative stress plays a critical role in the pathogenesis of non-alcoholic steatohepatitis (NASH). This study was designed to investigate whether hemoglobin is expressed in hepatocytes and how it is related to oxidative stress in NASH patients. Analysis of microarray gene expression data revealed a significant increase in the expression of hemoglobin alpha (HBA1) and beta (HBB) in liver biopsies from NASH patients. Increased hemoglobin expression in NASH was validated by quantitative real time PCR. However, the expression of hematopoietic transcriptional factors and erythrocyte specific marker genes were not increased, indicating that increased hemoglobin expression in NASH was not from erythropoiesis, but could result from increased expression in hepatocytes. Immunofluorescence staining demonstrated positive HBA1 and HBB expression in the hepatocytes of NASH livers. Hemoglobin expression was also observed in human hepatocellular carcinoma HepG2 cell line. Furthermore, treatment with hydrogen peroxide, a known oxidative stress inducer, increased HBA1 and HBB expression in HepG2 and HEK293 cells. Importantly, hemoglobin overexpression suppressed oxidative stress in HepG2 cells. We concluded that hemoglobin is expressed by hepatocytes and oxidative stress upregulates its expression. Suppression of oxidative stress by hemoglobin could be a mechanism to protect hepatocytes from oxidative damage in NASH
    corecore